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Mining, indexing, and querying historical spatiotemporal data 

Nikos Mamoulis, Huiping Cao, George Koltios, Marios Hadjieleftheriou, Yufei 

Tao, David W. Cheung 

August 2004 KDD "04: Proceedings of the tenth ACM SIGKDD international 

conference on Knowledge discovery and data mining 
Publisher: ACM 

Additional Information: full citation , abstract . 
Full text available: ^,|3df( 347,95 KB ) references , cited b v, index 

terms 

In many applications that track and analyze spatiotemporal data, 
movements obey periodic patterns; the objects follow the same routes 
(approximately) over regular time intervals. For example, people wake 
up at the same time and follow more or less the ... 

Keywords: indexing, pattern mining, spatiotemporal data, trajectories 



Grid-Based Galaxy Morphology Analysis for the National Virtual 
Observatory 

Ewa Deelman, Raymond Plante, Carl Kesselman, Gurmeet Singh, Mei-Hui 
Su, Gretchen Greene, Robert Hanisch, Niall Gaffney, Antonio Volpicelli, 
James Annis, Vijay Sekhri, Tamas Budavari, Maria Nieto-Santisteban, 
William O'Mullane, David Bohlender, Tom McGlynn, Arnold Rots, Olga 
Pevunova 

November 2003 SC "03: Proceedings of the 2003 ACM/IEEE conference on 

Supercomputing 
Publisher: IEEE Computer Society 

Full text available: 1 ^ pdf(357.64 KB) Additional Information: full citation , abstract , cited by 

As part of the development of the National Virtual Observatory (NVO), a 
Data Grid for astronomy, we have developed a prototype science 
application to explore the dynamical history of galaxy clusters by 
analyzing the galaxies' morphologies. The purpose ... 
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in mu ltimedia databases 
Mohamed F. Mokbel, Walid G. Aref 

October 2001 CIKM '01: Proceedings of the tenth international conference 

on Information and knowledge management 
Publisher: ACM 

Full text available: « odff 1.53MB ) Additional ' nf °™ ation : M .abstract, references, 

cited by , index terms 

A space-filling curve is a way of mapping the multi-dimensional space 
into the one-dimensional space. It acts like a thread that passes through 
every cell element (or pixel) in the /V-dimensional space so that every 
cell is visited at least once. ... 



Grid-partition index: a hybrid method for nearest-nei g hbor queries in 

wirele s s location-based services 

Baihua Zheng, Jianliang Xu, Wang-Chien Lee, Lun Lee 

January 2006 The VLDB Journal — The International Journal on Very 

Large Data Bases, volume 15 issue 1 
Publisher: Springer-Verlag New York, Inc. 

Full text available: « pdff 1.03MB l Additional lnformation: Mldtatjon , abstract, references, 
^ cited b y 

Traditional nearest-neighbor (NN) search is based on two basic indexing 
approaches: object-based indexing and solution-based indexing. The 
former is constructed based on the locations of data objects: using some 
distance heuristics on object locations. ... 

Keywords: Continuous-nearest-neighbor search, Index structure, 
Location-dependent data, Nearest-neighbor search, Wireless broadcast . 



5 Range and /cNN query processing for moving objects in grid model 
Hae Don Chon, Divyakant Agrawal, Amr El Abbadi 
August 2003 Mobile Networks and Applications, volume 8 issue 4 
Publisher: Kluwer Academic Publishers 

Additional Information: full citation , a bstract . 
Full text available: c g[ pdf(210.77 KB) references , cited by . index 

^ terms 

With the growing popularity of mobile computing devices and wireless 
communications, managing dynamically changing information about 
moving objects is becoming feasible. In this paper, we implement a 
system that manages such information and propose two ... 

Keywords: k nearest neighbors query, moving objects, range query 



6 S patio-temporal evolution: queryin g patterns of change in databases 
Ay Nassima Djafri, Alvaro A. A. Fernandes, Norman W. Paton, Tony Griffiths 
November 2002 GIS '02: Proceedings of the 10th ACM international 

symposium on Advances in geographic information systems 

Publisher: ACM 

Additional Information: full citation , abstract . 
Full text available: *g| pdf( 390.06 KB ) references , cited b y, index 

terms 
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This paper contributes a general approach to characterizing patterns of 
change in a spatio-temporal database. While there is a particular interest 
in modelling and querying how spatio-temporal entities evolve, the 
approach contributed by the paper is ... 

Keywords: spatio-temporal databases, spatio-temporal query 



7 Illuminating micro geometry based on precompiled visibilit y 
Wolfgang Heidrich, Katja Daubert, Jan Kautz, Hans-Peter Seidel 
July 2000 SIGGRAPH '00: Proceedings of the 27th annual conference on 

Computer graphics and interactive techniques 
Publisher: ACM Press/Addison-Wesley Publishing Co. 

Full text available: ffi pdf( 4.35 MB ) Additional Information: full citation, abstract, references , 

cited by . index terms 

Many researchers have been arguing that geometry, bump maps, and 
BRDFs present a hierarchy of detail that should be exploited for efficient 
rendering purposes. In practice however, this is often not possible due to 
inconsistencies in the illumination ... 

Keywords: Monte Carlo techniques, frame buffer tricks, graphics 
hardware, illuminatiion effects, reflectance & shading models, texture 
mapping 



An efficient nearest neighbor algorithm f o r P 2P settings 
Egemen Tanin, Deepa Nayar, Hanan Samet 

May 2005 dg.o2005: Proceedings of the 2005 national conference on Digital 

government research 
Publisher: Digital Government Research Center 

_ Additional Information: full citation , abstract . 

Full text available: ^,pdf( 257.39 KB) references, cited by, index 

terms 

New Peer-to-Peer (P2P) applications like P2P job-employee seeker 
networks and P2P virtual cities, for application domains such as 
collaborative urban planning and forming virtual communities, are about 
to emerge. An important component in these applications ... 

Keywords: geographic information systems, nearest neighbor query, 
peer-to-peer networks, quadtree, spatial data 



9 Learning the semantics of multimedia queries and concepts from a 

s mall number of exam ples 
^ Apostol (Paul) Natsev, Milind R. Naphade, Jelena TesiC 

November 2005 MULTIMEDIA '05: Proceedings of the 13th annual ACM 
international conference on Multimedia 

Publisher: ACM 

Additional Information: full citation , abstract . 
Full text available: *g.Rdf( 533.74 KB ) references, cited by . index 

terms 

In this paper we unify two supposedly distinct tasks in multimedia 
retrieval. One task involves answering queries with a few examples. The 
other involves learning models for semantic concepts, also with a few 
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examples. In our view these two tasks are ... 

Keywords: MECBR, TRECVID, semantics, support vector machines 



10 Multidimensional access methods 
^ Volker Gaede, Oliver Gunther 

June 1998 ACM Computing Surveys (CSUR), volume 30 issue 2 
Publisher: ACM 

i— 1 1 4. l ., u , a „ A r f . nc MD v Additional Information: full citation , abstract , references . 

Full text available: IB pdf(1.Q5 MB) —7 — r\ 7 

10 cited b y. index terms 

Search operations in databases require special support at the physical 
level. This is true for conventional databases as well as spatial 
databases, where typical search operations include the point query (find 
all objects that contain ... 

Keywords: data structures, multidimensional access methods 



11 Low latenc y photon mappin g usin g block hashing 
Vincent C. H. Ma, Michael D. McCool 
September 2002 HWWS '02: Proceedings of the ACM 

SIGGRAPH/EUROGRAPHICS conference on Graphics 

hardware 
Publisher: Eurographics Association 

r- •■ * * •■ u. *ms kmo\ Additional Information: full citation, abstract, references. 

Full text available: TO pdf(3.10 MB ) — 

^ cited b y, index terms 

For hardware accelerated rendering, photon mapping is especially useful 
for simulating caustic lighting effects on non-Lambertian surfaces. 
However, an efficient hardware algorithm for the computation of the k 
nearest neighbours to a sample point is ... 



12 VQR base stations for indoor 802.1 1 positionin g 




Dragos Niculescu, Badri Nath 

September 2004 MobiCom '04: Proceedings of the 10th annual international 



conference on Mobile computing and networking 

Publisher: ACM 

Additional Information: full citation, abs tract. 
Full text available: ^pdf( 732.15 KB ) references , cited b y. i ndex 

te r m s 

Angle of arrival (AOA) has previously been used for outdoor positioning 
in aircraft navigation and for services like E911. For indoor positioning, 
the best schemes to date rely either on extensive infrastructure, or on 
sampling of the signal strength ... 

Keywords: 802.11, AOA, VOR, VORBA, indoor positioning, ranging 



13 Ad- hoc to p-k q uery answerin g for data streams 

Gautam Das, Dimitrios Gunopulos, Nick Koudas, Nikos Sarkas 

September 2007 VLDB '07: Proceedings of the 33rd international conference 
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on Very large data bases 
Publisher: VLDB Endowment 

Full text available: « pdft4Q0.38 KB) Additlonal Nation: full citation, abstract, 

references 

A top-/c query retrieves the k highest scoring tuples from a data set with 
respect to a scoring function defined on the attributes of a tuple. The 
efficient evaluation of top-/c queries has been an active research topic 
and many different ... 



14 Visual structures for ima g e browsin g 

^ Ricardo S. Torres, Celmar G. Silva, Claudia B. Medeiros, Heloisa V. Rocha 
^ November 2003 CIKM '03: Proceedings of the twelfth international 

conference on Information and knowledge management 

Publisher: ACM 

_ Additional Information: full citation , abstract . 

Full text available: Q.[3df(463.07 KB) references , cited b y, index 

terms 

Content-Based Image Retrieval (CBIR) presents several challenges and 
has been subject to extensive research from many domains, such as 
image processing or database systems. Database researchers are 
concerned with indexing and querying, whereas image ... 

Keywords: content-based Image retrieval (CBIR), focus+context views, 
image browsing, information visualization, visual structures 



15 Unified framework for fast exact and approxi mat e search in 
^ dissi milarit y s paces 
Tomas Skopal 

November 2007 ACM Transactions on Database Systems (TODS), 

Volume 32 Issue 4 

Publisher: ACM 

r- H * * -i ui 01 Mi a -7 a kao\ Additional Information: full citation , abstract , references . 

Full text available: TJJ pdf(1 . 74 MB) — — ; 

^ tndex terms 

In multimedia systems we usually need to retrieve database (DB) 
objects based on their similarity to a query object, while the similarity 
assessment is provided by a measure which defines a (dis)similarity 
score for every pair of DB objects. In most ... 

Keywords: Similarity retrieval, approximate and exact search 



16 Using a distributed quadtree index in peer-to-peer networks 
Egemen Tanin, Aaron Harwood, Hanan Samet 

April 2007 The VLDB Journal — The International Journal on Very 

Large Data Bases, volume 16 issue 2 
Publisher: Springer-Verlag New York, Inc. 

Full text available: « Ddf( 479.06 KB ) Additional ^aiion: fuiLcitation, aMract, 

references , index terms 

Peer-to-peer (P2P) networks have become a powerful means for online 
data exchange. Currently, users are primarily utilizing these networks to 
perform exact-match queries and retrieve complete files. However, 
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future more data intensive applications, such ... 

Keywords: Distributed data structures, Peer-to-peer networks, 
Quadtrees, Spatial data structures 



17 TinyDB : an acquisitional quer y processin g s ystem for sensor 
&t networks 

Samuel R. Madden, Michael J. Franklin, Joseph M. Hellerstein, Wei Hong 
March 2005 ACM Transactions on Database Systems (TODS), volume 30 

Issue 1 
Publisher: ACM 

Full text available: « p df(1.67MB ) Additional lnformation: Mcitation, abstract, references , 
^ cited b y. index terms , review 

We discuss the design of an acquisitional query processor for data 
collection in sensor networks, Acquisitional issues are those that pertain 
to where, when, and how often data is physically acquired (sampled) 
and delivered to query processing ... 

Keywords: Query processing, data acquisition, sensor networks 



18 Supporting location-based conditions in access control policies 

jk. Claudio A. Ardagna, Marco Cremonini, Ernesto Damiani, Sabrina De Capitani 

^ di Vimercati, Pierangela Samarati 

March 2006 ASIACCS *06: Proceedings of the 2006 ACM Symposium on 
Information, computer and communications security 

Publisher: ACM 

Additional Information: full citation, abstract, 
Full text available: l g|,edf( 347.30 KB ) references , cited b y, index 

terms 

Location-based Access Control (LBAC) techniques allow taking users' 
physical location into account when determining their access privileges. 
In this paper, we present an approach to LBAC aimed at integrating 
location-based conditions along with ... 

Keywords: access control, location-based services, mobile system 



19 A case stud y in bu ilding layered DHT ap plications 
^ Yatin Chawathe, Sriram Ramabhadran, Sylvia Ratnasamy, Anthony 
^ LaMarca, Scott Shenker, Joseph Hellerstein 

August 2005 SIGCOMM '05: Proceedings of the 2005 conference on 

Applications, technologies, architectures, and protocols for 
computer communications 
Publisher: ACM 

Additional Information: full citation , abstract , 
Full text available: g.rjdf( 564.28 KB ) references , cited b y. index 

terms 

Recent research has shown that one can use Distributed Hash Tables 
(DHTs) to build scalable, robust and efficient applications. One question 
that is often left unanswered is that of simplicity of implementation and 
deployment. In this paper, we explore ... 
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Keywords: DHTs, layering, range queries 



20 Proceeding s of the 6th ACM international conference on Ima g e and 

<g> video retri eval 

^ Nicu Sebe, Marcel Worring 

July 2007 proceeding 

Publisher: ACM 

Additional Information: full citation , abstract 

Welcome to the ACM International Conference on Image and Video 
Retrieval, CIVR 2007. After 5 editions, the CIVR conference has now 
become an official ACM Conference and an IAPR co-sponsored event. 
The conference is one of the most important and influential ... 
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